Trận đấu đầu tiên của Salman với đội tuyển quốc gia là trận đấu giao hữu trước Congo tại Sân vận động Hoàng tử Abdullah bin Jalawi ở Al Hasa, Ả Rập Xê Út vào ngày 14 tháng 10 năm 2012. Trận đấu kết thúc 3–2 dành cho Ả Rập Xê Út.[4] Bàn thắng quốc tế đầu tiên của Salman với đội tuyển là trước Đông Timor tại vòng 2 của Vòng loại Giải vô địch bóng đá thế giới 2018 tại Thành phố Thể thao Vua Abdullah, ở Jeddah, Ả Rập Xê Út vào ngày 3 tháng 9 năm 2015. Trận đấu kết thúc với tỷ số 7–0 dành cho Ả Rập Xê Út.[5]

Vào tháng 5 năm 2018, anh có tên trong đội hình chuẩn bị trước Giải vô địch bóng đá thế giới 2018 ở Nga.[6] Vào ngày 4 tháng 6, Salman có tên trong đội hình 23 cầu thủ tham dự World Cup.[7] Vào ngày 25 tháng 6, anh ghi bàn thắng đấu tiên tại Giải vô địch bóng đá thế giới từ chấm phạt đền trong chiến thắng 2–1 trước Ai Cập trong trận đấu cuối cùng của họ tại vòng chung kết.[8]